// 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。
// 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
// 你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。


void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){

    // 从末尾开始比较
    int tail = m+n-1; m--; n--;
    while (m >=0 && n >= 0) {
        nums1[tail--] = (nums1[m] > nums2[n])? nums1[m--]:nums2[n--]; 
    }
    // while (m >= 0) 
    while (n >= 0) nums1[tail--] = nums2[n--];
}